منابع مشابه
Non-existence of nonorientable regular embeddings of n-dimensional cubes
By a regular embedding of a graph K into a surface we mean a 2-cell embedding of K into a compact connected surface with the automorphism group acting regularly on flags. Regular embeddings of the n-dimensional cubes Qn into orientable surfaces exist for any positive integer n. In contrast to this, we prove the non-existence of nonorientable regular embeddings of Qn for n > 2.
متن کاملConditional Fault Diagnosability of Dual-Cubes
The growing size of the multiprocessor system increases its vulnerability to component failures. It is crucial to locate and replace the faulty processors to maintain a system’s high reliability. The fault diagnosis is the process of identifying faulty processors in a system through testing. This paper shows that the largest connected component of the survival graph contains almost all of the r...
متن کاملAugmented k-ary n-cubes
We define an interconnection network AQn,k which we call the augmented kary n-cube by extending a k-ary n-cube in a manner analogous to the existing extension of an n-dimensional hypercube to an n-dimensional augmented cube. We prove that the augmented k-ary n-cube AQn,k has a number of attractive properties (in the context of parallel computing). For example, we show that the augmented k-ary n...
متن کاملOn hyperbolic Coxeter n-cubes
Beside simplices, n-cubes form an important class of simple polyhedra. Unlike hyperbolic Coxeter simplices, hyperbolic Coxeter n-cubes are not classified. In this work, we first show that there are no Coxeter n-cubes in H for n ≥ 10. Then, we show that the ideal ones exist only for n = 2 and 3, and provide a classification. The methods used are of combinatorial and algebraic nature, using prope...
متن کاملPath bundles on n-cubes
A path bundle is a set of 2a paths in an n-cube, denoted Qn, such that every path has the same length, the paths partition the vertices of Qn, the endpoints of the paths induce two subcubes of Qn, and the endpoints of each path are complements. This paper shows that a path bundle exists if and only if n > 0 is odd and 0 ≤ a ≤ n − ⌈log 2 (n + 1)⌉.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1972
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1972-0285993-0